/*
 * @lc app=leetcode.cn id=169 lang=cpp
 *
 * [169] 多数元素
 */

// @lc code=start
class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int n = nums.size() / 2;
        sort(nums.begin(), nums.end());
        
        int i = 0, j = nums.size() - 1;
        for(; i <= j && nums[i] != nums[j]; i++, j--)
        {
        }

        return nums[i];

    }
};
// @lc code=end

